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REAL-TIME MULT I -RESOLUTION SHADOWS 



TECHNICAL FIELD 

This invention relates to generating a shadow in virtual 
three-dimensional (3D) space. 



In 3D graphics processing, shadow generation techniques 
are used to provide real-life detail in a virtual 3D space. 
For example, a virtual 3D space may include a 3D object, a 
light source, and a surface. Positioning the 3D object 
between the light source and the surface results in the 
formation of a shadow of the object, on the surface, much the 
same as in the real world. 



FIG. 1 is a view of a shadow projection in a virtual 3D 
space . 

FIG. 2A is a view of a shadow at full resolution. 

FIG. 2B is a view of a shadow at a reduced resolution. 

FIG. 3 is a view of a planar volumes shadow. 

FIG. 4 is flowchart of a process for generating a shadow 
in 3D space. 



BACKGROUND 



DESCRIPTION OF THE DRAWINGS 




FIG . 5 is a view of an object and a shadow at 30% reduced 
resolution. 

FIG. 6 is a user display for adjusting shadow resolution. 
FIG. 7 is a block diagram of a computer system on which 
the process of Fig. 4 may be implemented. 



DESCRIPTION 

FIG. 1 shows a 3D model in a 3D space. The 3D space also 
includes light source 4. The combination of light source 4 
and model 3 produces a shadow 1. That is, shadow 1 is cast 
onto ground plane 2 when model 3 is positioned between ground 
plane 2 and light source 4. 

According to a technique known as the planar projected 
shadows technique, vertices of model 3 are " projected on ground 
plane 2. When all of the vertices are projected onto ground 
plane 2, the shadow is at full resolution. Adding or removing 
vertices of model 3 changes the resolution of the shadow. 

For example, referring to FIGS. 2A and 2B, a full- 
resolution shadow 5 of model 3 has all of the vertices of 
model 3 projected onto the ground plane. By removing a vertex 
7 from shadow 5, a lower resolution shadow 9 is projected. 
The ability to adjust the shadow resolution permits a central 
processing unit (CPU) to perform other tasks, therefore 
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allowing low-end platforms to function as effectively as high- 
end platforms. While FIGS. 1, 2A and 2B reflect shadow 
resol-ution adjustment using the planer projected shadows 
technique, other techniques, such as the shadow volumes 
5 technique, can be used to reduce shadow resolution. 

Referring to FIG. 3, in the shadow volumes technique, 
shadows are generated using volumes of shadow space. Consider 
a point 14 in space and a square 8. If lines are drawn that 
extend from point 14 to each of the vertices of square 8, the 
10 result would form a first volume in the shape of a square- 
based pyramid 13. If the lines continue beyond the vertices 
into infinity, they form a second volume below square 8, 

called a shadow volume 15. If point 14 is a light source, 

SJ 

s then every point in shadow volume 15 is in the shadow of 

O 

Un 15 square 8. The sides of shadow volume 15 visible to the viewer 
iy 

fy are called front-facing polygons 11, while the sides not 

o 

^ visible to the viewer are called back-facing polygons 12. 

Thus, to reduce the resolution of a shadow using the shadow 
volumes technique, one or more polygons are removed. 
20 Referring to FIG. 4, a process 20 is shown for generating 

multi-resolution shadows in a 3D space. Briefly, process 20 
starts with the highest quality model and then allows a run- 
time library to reduce the model. The runtime library is a 
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library of routines that are bound to a program while it is 
executing. In terms of the planar projected shadows 
technique, the reduction is made vertex-by-vertex until there 
are no vertices left. Each level of reduction in the model 
5 removes a vertex that causes the least amount of error to the 
original model. Statistical techniques can be used to 
determine which vertices to remove. 

In other words, model 3 is changed to the desired level 
of shadow resolution. Each vertex of the changed model is 
10 projected on to ground plane 2, shadow 1 is rendered, and the 
original model 3 is rendered. 

The effective result of process 20 is shown in FIG. 5. 
Skeleton model 61 is a model. After the shadow resolution has 

5 

3 ' been adjusted using process 20, a skeleton shadow 62 is 

n 

LH 15 depicted having a 30% resolution of skeleton model 61. 

m 

flj In more detail, process 20 has two phases: a load-time 

M phase 28 and a run-time phase 29. In load-time phase 28, 

process 20 loads (21) a 3D scene, including light sources, 

cameras, walls and other surfaces. The 3D model 3 is loaded 
20 as a multi-resolution model (MRM) . An MRM is a 3D model that 

is capable of being depicted in one of a multiple of 

resolutions . 
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Process 20 loads (22) MRM updates for the model. The MRM 
updates are the changes to the resolution of the shadow. The 
MRM updates can be provided by another application program 
optimizing system resource allocations or from the system's 
5 internal resource management. 

Referring to FIG. 6, updates may be also made by a user 
through a dialog box 51 that can customize the shadow 
generation and appearance. In this example, the user has a 
choice to use shadow resolution adjustment by checking an 
10 enable shadows box 56. If the user elects to enable shadow 
^ adjustment, the user can further choose from a shadow 

properties list 52 to have no shadows, blob shadows, or planar 
j-s, projected shadows. Blob shadows are shadows that have a low 

s resolution relative to model 3 (e.g., 5 to 20% resolution) and 

O 

15 can be displayed as merely ovals or blobs. For example, early 
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cartoons depicted a cartoon character's shadows as black ovals 
that would follow the character across the screen. 

If the user checks planar projected shadows, the user may 
indirectly adjust the number of vertices that are removed by 
20 process 20 by moving sliding bar 53. Moving sliding bar 53 to 
the left reduces the shadow resolution by reducing the number 
of vertices in the 3D model, while moving slide bar 53 to the 
right increases the shadow resolution by increasing the number 
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of vertices in the 3D model. Other user customization 
includes a walls box 54 to select the number of walls shadows 
can appear and a light list 55 to check which light sources 
should be active to generate shadows in the scene. 
5 In run-time phase 29, process 20 adjusts (23) the 

resolution of the MRM to the desired shadow resolution 
generated in the MRM updates. As explained above, shadow 
adjustment is accomplished differently depending on the 
techniques chosen for shadow resolution. For the planar 
^ 10 shadows technique, adjustments are made to the shadow 

yg resolution by adding or subtracting vertices. In the shadow 

5 

y volumes technique, adjustments are made to shadow resolution 

[U 

y* by adding or deleting polygons. This is accomplished 



optimally by limiting the number of polygons in the MRM first 



HI 15 by generating only shadow volumes from silhouette edges. A 

m 



silhouette edge is an edge of the object where one polygon 
faces towards the light and the other edge faces away from the 
light. Therefore, whether the element is a vertex or a 
polygon, or another type of element, process 20 adjusts the 
20 resolution by removing elements from the MRM. 

Process 20 projects (24) the elements of the MRM onto one 
or more surfaces. For example, in a planar projected shadows 
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technique, the vertices of the reduced model are projected 
onto one or more surfaces. 

Process 20 renders (25) the shadow for display using one 
or more techniques. For instance, using a planar projected 
shadows technique, the vertices of the shadow are rendered for 
each light source in the scene. For example, a shadow with an 
adjusted resolution is generated on one or more surfaces based 
on a first light source. A second shadow is generated on one 
or more surfaces based on a second light source. Subsequent 
shadows are generated for each of the remaining light sources. 
Other techniques for rendering shadows include using shadow 
volumes with a stencil buffer. In this example, the shadow is 
rendered once using the front-facing polygons and rendered 
once with back-facing polygons 

Process 20 also renders the 3D model at its original 
resolution. The 3D model may be rendered either before, 
during or after shadow rendering. FIG. 7 shows a computer 30 
for rendering shadows using process 20. Computer 30 includes 
a processor 33, a memory 39, a storage medium 41 (e.g., hard 
disk) , and a 3D graphics processor 41 for processing data in 
the virtual 3D space of FIGS. 1 to 6. Storage medium 41 
stores 3D data 44 which defines the 3D space, and computer 
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instructions 42 which are executed by processor 33 out of 
memory 39 to render shadows using process 20. 

Process 20 is not limited to use with the hardware and 
software of FIG. 7; it may find applicability in any computing 
5 or processing environment and with any type of machine that is 
capable of running a computer program. Process 20 may be 
implemented in hardware, software, or a combination of the 
two. Process 20 may be implemented in computer programs 
executed on programmable computers/machines that each include 
^ 10 a processor, a storage medium/article readable by the 

™ processor (including volatile and non-volatile memory and/or 

CP 

l" = = storage elements), at least one input device, and one or more 

m 

y, output devices. Program code maybe applied to data entered 

s using an input device to perform process 20 and to generate 

?'"s 

fas? 

H1 15 output information. 

RJ Each such program may be implemented in a high level 

*** procedural or ob j ected-oriented programming language to 

communicate with a computer system. However, the programs can 
be implemented in assembly or machine language. The language 
20 may be a compiled or an interpreted language. Each computer 

program may be stored on a storage medium or device (e.g., CD- 
ROM, hard disk, or magnetic diskette) that is readable by a 
general or special purpose programmable computer for 
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configuring and operating the computer when the storage medium 
or device is read by the computer to perform process 20. 
Process 20 may also be implemented as a machine-readable 
storage medium, configured with a computer program, where upon 
execution, instructions in the computer program cause the 
computer to operate in accordance with process 20. 

The invention is not limited to the specific embodiments 
described herein. For example, the invention can be used with 
any shadow rendering technique. The invention is also not 
limited to use in 3D space, but rather can be used in N- 
dimensional space (N^3) . The invention is not limited to the 
specific processing order of FIG. 4. Rather, the specific 
blocks of FIG. 4 may be re-ordered, as necessary, to achieve 
the results set forth above. 

Other embodiments not described herein are also within 
the scope of the following claims. 

What is claimed is: 



